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Abstract 

Wc first consider the basic requirements for a quan- 
tum computer, arguing for the attractiveness of 
nuclear spins as information-bearing entities, and 
light for the coupling which allows quantum gates. 
We then survey the strengths of and immediate 
prospects for quantum information processing in ion 
traps. We discuss decoherence and gate rates in ion 
traps, comparing methods based on the vibrational 
motion with a method based on exchange of pho- 
tons in cavity QED. We then sketch the main fea- 
tures of a quantum computer designed to allow an 
algorithm needing 10 6 Toffoli gates on 100 logical 
qubits. We find that around 200 ion traps linked 
by optical fibres and high-finesse cavities could per- 
form such an algorithm in a week to a month, using 
components at or near current levels of technology. 



1 Introduction 



ering the particular strengths of ion trap methods. 
Section ^ briefly surveys the main experiments in 
quantum information physics which are feasible in 
the near future using ion traps. These include 
several fundamental quantum information effects 
which have not yet been observed in any area of 
physics. In section || we examine how far ion trap 
methods can go: we estimate the major limitations 
to the gate rate, at given precision, for two different 
methods to implement the gates. These are the cou- 
pling via the vibrational degree of freedom which 
has been used up till now, and coupling via cav- 
ity quantum electrodynamics (CQED) methods. In 
section ^ we sketch a design for a moderately large 
quantum computer: one which could perform 10 6 
Toffoli gates on 100 logical qubits. This computer, 
based on atomic physics and CQED concepts, is 
conceivable using current technology, and the quan- 
tum optics methods it is based on are probably 
necessary in any case for quantum communication 
links. It illustrates the power of these methods, and 
underlines the interest of further experiments, and 
theoretical studies, in this area. 



This paper will discuss various issues in the physics 
of ion traps and quantum information. Our pur- 
pose is to address some quite general questions 
about quantum information physics and ion (or 
atom) traps, with the aim of identifying useful di- 
rections for theoretical and experimental research 
in the near future and the longer term. 

We begin in section ^| by considering the major 
requirements of a quantum computer without as- 
suming any particular technology from the out- 
set. Rather, we try to identify physical phenomena 
which appear to be intrinsically well-suited to quan- 
tum computing, using arguments based as much as 
possible on fundamental physical principles. We 
find that there is a natural link with methods in 
quantum optics, such as ion and atom trapping 
and cooling. In section [}] we focus our attention 
on currently achieved experimental results, consid- 



2 An ideal physical system for 
quantum computing 

We would like to consider the question, what might 
be the ideal system for a future quantum computer? 
Here, we do not intend to restrict attention to any 
one branch of physics (or other science) . Rather, we 
want to know what system we might choose, if we 
are guided only by basic physical principles and the 
properties of systems which, in some useful sense, 
Nature provides. 

We would like our ideal quantum computer to have 
the highest quality memory, logic gates, and read- 
out. We note that the read-out gives automatically 
the ability to prepare simple initial states such as 



product states. By "highest quality" we mean pri- 
marily reliable operation, but if the system or the 
gate can also be small or fast, then so much the 
better. 

For a quantum memory, we want a system of qubits 
which does not interact with anything else, while for 
logic gates we want a coupling between qubits which 
is fast, and not coupled to anything other than the 
bits. These two demands are almost, but not quite, 
contradictory. They imply that a quantum com- 
puter should be composed of entities q which are, 
in their passive state when no gates are switched 
on, almost completely isolated, and yet which can 
be coupled rapidly. This means they must have 
a strong coupling to something, Q. The conflict- 
ing demands are met if Q has the property that it 
can be made to be wholly absent when it is not 
wanted, and introduced rapidly when it is wanted. 
Furthermore we would like Q to interact only with 
the entities q and with nothing else. 

It turns out that Nature does provide a physical 
entity q which meets the contradictory demands of 
memory and logic gates better than we might have 
imagined possible. This entity is the nuclear spin. 
The advantages of nuclear spins for quantum com- 
puting are already well recognised. A spin has a 
smaller coupling to its environment than any degree 
of freedom based on charge or the motion of par- 
ticles; a nuclear spin has a particularly small mag- 
netic moment, and this tiny magnet comes ready- 
packaged in an electron cloud with highly useful 
properties for logic gates. The atomic electrons pro- 
vide the means to take hold of the atom and place 
it where we wish, and they also provide a ready- 
made very strong and very stable magnetic field on 
the nucleus. This results in the hyperfine splitting. 
The stability of this splitting for isolated atoms or 
ions is well documented, and is in fact used to pro- 
vide our standards of time and frequency. 

The existence of hyperfine structure makes it possi- 
ble to couple to the nuclear spin via the electronic 
state. This provides the handle whereby logic gates 
can be achieved. The next question is, what is the 
best way to grasp this handle? 

The existing proposals which are based on the nu- 
clear spin and/or hyperfine splitting differ in the 
way the coupling Q is brought about. These propos- 
als include bulk nuclear magnetic resonance (NMR) 
jl], |^, m , ion trap H and other atomic-physics-based 
methods [|| |(| , and a proposal for future solid state 
devices based on nuclear spins of dopant atoms im- 
planted in a semiconductor M. 



In bulk liquid-state NMR, the electronic 'handle' 
is almost entirely ignored, and the method relies 
instead on the tiny direct spin-spin interaction be- 
tween neighbouring nuclei in a molecule. This per- 
mits logic gates but not a direct measurement of the 
spin state. The fact that all neighbouring qubits are 
permanently coupled in such methods has both ad- 
vantages and disadvantages. The other methods all 
use the electronic 'handle'. Ion trap experiments 
up till now have used a light-induced coupling be- 
tween the electronic state and the vibrational mo- 
tion (phonon) of relatively heavy charged particles 
(ions) in a trap in vacuum EL 0, pi |l^, O. There 
are proposals in which light alone is used to couple 
the electronic state of one atom and another ^ [l2| , 
and a realisation of this concept (in an experiment 
not based on nuclear spin or hyperfine interaction) 
using a beam of neutral atoms |ll| . The solid state 
proposal is to use low-mass charged particles (elec- 
trons) moving in a solid to provide the coupling |Q . 

Elaboration on the above summary would enable us 
to see various strengths and weaknesses of current 
proposals. However, our purpose here is to seek a 
method which appears to be in some sense natu- 
ral, that is, which makes use of physical principles 
which are naturally suited to the task. We suggest 
that the natural, and possibly in the long term the 
best, choice for the entity Q which provides rapid 
controllable coupling, is light. Light is in any case 
the fundamental coupling between charges. It will 
travel at the fastest possible speed between qubits, 
it can be made to appear and disappear at will and, 
perhaps most importantly, it does not couple to 
extraneous electromagnetic fields in the computer, 
which greatly reduces possible decoherence mecha- 
nisms. Furthermore, photons provide a natural way 
to couple quantum information out of the computer 
and down a quantum communication link. 

To ensure there is no light when it is not wanted, 
we should use frequencies well above the thermal 
spectrum at the temperature of the computer, but 
otherwise the main consideration is ease and preci- 
sion of manipulation of the light (including the abil- 
ity to select individual qubits). This suggests near- 
infra-red or optical frequencies. When we wish to 
couple resonantly to the hyperfine splitting, which 
is in the microwave domain, we use Raman tran- 
sitions. Note that the typical frequency scale for 
hyperfine splitting, i.e. GHz, is attractive because 
electronic techology allows the most precise control 
in this frequency regime. This is likely to remain 
true in the future, owing to basic properties of elec- 
tromagnctism and conduction in metals. 

At this point in the argument, we may envisage an 
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ideal quantum computing system as based on an 
array of nuclear spins inside atoms, the spins cou- 
pling to the electrons of their atoms, and the elec- 
trons coupling to photons which ferry information 
around the computer, appearing and disappearing 
at the behest of the controlling machinery. The only 
remaining question is, how is the electron-photon 
coupling to be both strong enough, and under suf- 
ficient control? 

To achieve a strong enough coupling, the light must 
be confined in a small volume, and to permit co- 
herent coupling we require a long photon storage 
time in the confining cavity, as well as accurate po- 
sitioning of the atoms. These considerations will be 
addressed in section [|. 

It is possible to imagine that the atoms might be 
held in place by any one of a number of methods, 
including attaching them to long chain molecules 
or fabricating nanoscale structures to hold them. 
However, the additional atoms and electrons which 
form the body of any such structures will introduce 
new degrees of freedom which may cause decoher- 
ence, or weaken the light-atom coupling. One pos- 
sibility is to situate the atoms on the surface, or 
perhaps under the surface, of a highly transparent 
solid (see section |^) . In this paper we will concen- 
trate on the case that the atoms are held in an r.f. 
Paul trap (ion trap) or an optical dipole force trap, 
and consider the possibility of placing the atoms on 
a surface in the final section. 

We note that whereas we have advocated using the 
nuclear spin alone as quantum memory, current ex- 
periments designed to achieve quantum information 
processing in ion traps are not operating in this 
regime. In the work of Wineland et al. || ||, [l(| 
with the beryllium ion the qubit involves both nu- 
clear and electron spin, since its energy level sepa- 
ration is a sum of hyperfine and first-order Zeeman 
effects. A pair of electronic states (Coulomb in- 
teraction with the nuclear charge) with first order 
Zeeman effect is adopted in jy], [D| and the elec- 
tron spin alone in [M. We envisage that all these 
experiments will contribute to the overall develop- 
ment of the field, and it will be a relatively small 
step to adapt them to hyperfine transitions with no 
electron spin component. 



Strengths of ion trap tech- 
nology 



Before discussing future prospects, we will highlight 
in this section the strengths of current ion trap tech- 
nology. 

We consider the three requirements for quantum in- 
formation processing, which are quantum memory, 
quantum logic gates, and measurement of quantum 
states. The primary consideration for all of these 
is precision and reliability, simply because we need 
the computer to work; we are willing to sacrifice 
both speed of operation, and ease of construction, 
if it makes the difference between a computer which 
works and one which does notQ. 

Note that all the three requirements are equally sig- 
nificant. In particular, measurement is at the heart 
of error correction protocols |l7], [ll| , therefore it is 
a central consideration during the whole operation 
of the computer, not merely at the final step where 
the computation result is measured. For some pur- 
poses, it is sufficient that a dissipation process can 
be applied to chosen quantum bits at chosen times 



19 . The dissipation process forces the qubit to a 
known final state, no matter what its initial state. 
This can be easier to implement, so will be consid- 
ered also. 



3.1 Quantum memory and single- 
qubit gates 

We discussed the attractive features of nuclear spins 
for quantum computing in section |^. Experiments 
with trapped atoms and ions offer the most pre- 
cise methods known for manipulation of the nu- 
clear spin, via the hyperfine interaction. Indeed, 
time and frequency standards throughout the world 
are based on optical manipulation of atoms trapped 
in high vacuum, and ion trap frequency standards 
now rival those based on neutral atoms. This is the 
first advantage of ion trap methods. From a practi- 
cal point of view it means that the quantum mem- 
ory and single-qubit gates are, broadly speaking, 
solved problems, in that we can envisage trapped 
ions whose nuclear spin state is as accurately pre- 
served and manipulated as anything which current 
technology allows. 



1 For a large computer this will, of course, only be possi- 
ble if the speed does not fall, nor the system size increase, 
exponentially with the number of qubits. 
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3.2 Read-out 



The read-out is also, broadly speaking, a solved 
problem for experiments with trapped atoms or 
ions. The measurement of the hyperfine state can 
be carried out rapidly by the electron shelving 
(or 'quantum jump') method, which offers close to 
100% reliability @, || || El i 11 ■ The tim escale 
for such a measurement is set by the need to scat- 
ter a few thousand photons on an allowed atomic 
transition, requiring of order a few hundred [is. For 
dissipation, we can use the method of optical pump- 
ing. Here, only a few photons need to be scattered 
before we can be confident the system has relaxed, 
so the time scale for controlled dissipation is of or- 
der 0.1 /is. 

A further point about measurement is significant: 
as long as separate atoms or ions can be resolved 
by an optical imaging system (implying a separa- 
tion of at least a few wavelengths) then they can be 
measured simultaneously. 

The central problem for ion trap quantum comput- 
ing is, then, the question of implementing the 2- 
or more-bit logic gates. This will be discussed in 
section ||. 



3.3 Quantifying qubits, gates and en- 
tanglement 

The standard way to quantify the complexity of an 
algorithm on any computer, whether quantum or 
classical, is to count the number of bits in the mem- 
ory and the number of 2-bit or 3-bit logic gates 
used. In the case of quantum computing, it makes 
sense also to have a measure of the degree to which 
an algorithm involves highly non-classical effects. 
A useful measure is to ask whether n-particle en- 
tangled states, such as the "Schrodinger cat" state 
|000- - -0) + I 111- • -1), can be produced. 

So far no ion trap experiment has combined all the 
necessary features to allow general processing on 
more than one ion. However, all the ingredients of 
general processing have been demonstrated in sepa- 
rate experiments ||, ||, |l4], pi, and highly entangled 
states have been produced^, |l(| . 

The definition of entanglement requires some com- 
ment. If two or more separate spin-half particles are 
in a joint state \<p), then the existence of a non-zero 
overlap with an entangled state does not necessar- 
ily imply the presence of entanglement. For exam- 



ple, the overlap between the 4-qubit separable state 
|+ + ++> (where |+) = (|0) + |l>)/\/2) and the cat 
state (|0000) + |1111))/V2 is 1/8. Also, a superposi- 
tion \M = +3/2) + \M = -3/2) of the two stretched 
states of a spin-3/2 particle is not entangled, even 
though it could be written |0) |0) + |1) |1) by a suit- 
able choice of state labels. The latter point is im- 
portant: the mere fact that a state can be written 
|0) |0) + |1) |1) in some basis is not enough to mean 
that it is entangled in any sense which is significant 
to quantum information physics. A strict definition 
of the term "entanglement" would restrict its use 
to refer only to degrees of freedom which could in 
principle be located in separate spatial locations (so 
that entanglement-enhanced communication could 
be realised), or which could be used to gain the 
reduction in computational complexity offered by 
quantum computation (compared to classical com- 
putation) for certain algorithms. In that case the 
state of spin and motion of an electron emerging 
from a Stern-Gerlach apparatus would not be re- 
garded as entangled. However, it has become quite 
common to broaden this strict definition slightly, so 
as to include the case of "entanglement" between 
the internal and motional degree of freedom of a 
single particle. 

Such entanglement has been achieved between the 
internal state of a single trapped ion and its mo- 
tional state, with a high degree of precision and 
control, in at least two laboratories [^3], A 
measure of the degree of entanglement is the size 
of the Hilbert space in which coherent evolution is 
demonstrated in the experiment. For example, the 
"Schrodinger cat" states realised in |23| involve a su- 
perposition of coherent states. Each coherent state 
has a Poissonian distribution over vibrational lev- 
els, characterised by a parameter a which had the 
value a = 2.97±0.06 in the experiments. The mean 
vibrational quantum number (n) — \a\ 2 ~ 9, and 
standard deviation a n ~ \a\ ~ 3. The size of the 
motional Hilbert space in which coherent evolution 
must take place in order to observe the interference 
is of order log 2 ((n) + 1 + a n ) ~ 3.7 qubits. Adding 
the internal degree of freedom, this is a "cat state" 
of 4.7 qubits. 

A true multi-particle entanglement is very rare in 
physics, and indeed for more than three particles it 
has only been achieved, to our knowledge, in a sin- 
gle experiment. This is the 4-particlc entanglement 
recently demonstrated in an ion trap experiment by 
Sackett et al. (hJ. 

The strength of ion trap experiments which is un- 
derlined by this achievement is that the genera- 
tion of entanglement is under complete experimen- 
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tal control: it is deterministic, rather than being 
the result of a process which relies on an essentially 
random event (e.g. spontaneous parametric down- 
conversion, or velocity selection of atoms from a 
thermal source). This is a significant distinction 
because the amount of n-qubit entanglement pro- 
duced by a random process falls off exponentially 
with the number n of qubits, and therefore results 
in a system which cannot exhibit some of the es- 
sential defining features of quantum computation, 
such as the breaking of the classical hierarchy of 
complexity classes. 

It is noteworthy that in all experimental "realisa- 
tions" of quantum algorithms so far reported, the 
size of the apparatus, or the duration of the experi- 
ment, has scaled with the number of qubits required 
to define the problem at the same rate or worse than 
a classical computer or information channel would 
scale with the number of classical bits. 

This does not mean that randomly produced en- 
tanglement is uninteresting, since it can be used to 
demonstrate some of the basic principles of quan- 
tum mechanics and quantum information. How- 
ever, one might draw an analogy with the proper- 
ties of light sources: a thermal source, with a suffi- 
ciently narrow filter in front of it, can produce radia- 
tion with just as narrow a bandwidth as is available 
from a laser, but there remains a qualitative, and 
practically significant, difference between thermal 
radiation and laser radiation. 

For light sources, a useful parameter which empha- 
sizes that bandwidth is not the only consideration is 
the number of photons per mode. It would be use- 
ful to have a comparable measure for entanglement, 
such as "the number of singlets per 2-qubit Hilbert 
space" (a singlet being the 2-qubit entangled state 
(|01) - \10))/V2). The difficulty in forming such 
a measure is that the Hilbert space size, unlike the 
modes of a radiation cavity, depends on which parts 
of the system we choose to focus our attention on. 
For example, we may consider all the atoms in a 
thermal beam, or just those selected by a velocity 
selector. The least ambiguous measure is arguably 
that implicit in we define the entangling effi- 
ciency e to be 

the probability that, starting from initial 
conditions of no entanglement, a singlet 
can be caused to be present in a predeter- 
mined Hilbert space at a predetermined 
time. 

The predetermined Hilbert space means we indicate 



which systems (eg atoms, spins, photons) will con- 
tain the singlet, without the need to check by mea- 
suring them, and the predetermined time means we 
decide beforehand at which moment we want the 
singlet, without reference to the details of the ex- 
perimental apparatus (thus ruling out statements 
such as "1 ms after detector D clicks", if we can't 
predict when detector D will click) . The purpose of 
the quantity defined is to enable us to assess rapidly 
the slow-down to be expected when the same ap- 
paratus is used to form 3-particlc, 4-particle and 
higher forms of entanglement. 

In parametric down-conversion experiments re- 
ported to date p3], e was of order 1CP 4 , and in 
cavity QED experiments using a thermal atomic 
beamjl^l, it was e ~ 3 x 10 -3 . For thermal en- 
sembles such as those in current liquid state NMR 
experiments it is zero A related quantity, 

the entangling rate (number of successful singlet- 
generating runs per unit time) was approximately 
8000 s _1 and 2 s _1 respectively for the down- 
conversion and CQED experiments. 

The first observation of an entangling efficiency of 
order I was in the experiment of Turchette et. al. 

The internal state of two trapped beryllium 
ions was driven to a singlet state with reliability 
approximately 70% (with entangling rate approx- 
imately 30000 s _1 ). The recent report of 4-qubit 
entanglement arose from further work in the same 
laboratory pj. These remain the only demonstra- 
tions of a high entangling efficiency in any area of 
physics. 

4 Experiments feasible in the 
short term 

We have noted that the main strengths of current 
ion trap experiments, compared with other quan- 
tum information experiments, are that they allow 
rapid and reliable measurement, and deterministic 
entanglement. The following list concentrates on 
experiments which exploit these strengths, identi- 
fying goals which are either not realisable at all in 
other systems, or for which the ion trap may be the 
system of choice. 

A single trapped ion allows the experimental ex- 
ploration of two important avenues: the vibrational 
degrees of freedom, and cavity QED |.||, |7). The 
interest of the vibrational degrees of freedom is illus- 
trated by the Schrodinger cat [p3| and environment 
engineering H] experiments which further our un- 
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derstanding and control of dccohcrcncc. 

With 2 ions in the same trap, some standard quan- 
tum information ideas can be demonstrated, such 
as the EPR experiment g|, "dense coding" 
and a simple "algorithm" such as Grover's search al- 
gorithm |32|. Of these, the EPR experiment is the 
most significant, since the detector efficiency prob- 
lem can be avoided Q ; however the close spacing of 
the ions makes impractical a test involving space- 
like separated measurement processes. A demon- 
stration of dense coding would be the first time this 
idea had been implemented without needing post- 
selection and hence allowing an unambiguous 
increase in the capacity of the quantum channel to 
transmit classical information. However since the 
'channel' involved only covers a distance of some 
tens of microns in vaccum, it is of no practical use. 

With only 2 qubits it is debatable whether the most 
significant features of Grover's algorithm can be 
demonstrated, but the algorithm would provide a 
useful way of showing that quite general manipula- 
tions of a two-ion system had been achieved. 



ample, optical pumping could be used to cause a 
relaxation of one qubit, where, after tracing over 
the environmental degrees of freedom, the qubit has 
'collapsed' into a mixed state, with density matrix 
P |0) (0| + P 1 |1) (1|. After this, the correction net- 
work is applied, and it would still recover the ex- 
act encoded state in the three qubits. Furthermore, 
the process of random error followed by correction, 
could be repeated many times on the same encoded 
state. 

This process is remarkable from several points of 
view. After it is repeated a few times, the envi- 
ronment would have had a chance to "measure" all 
the qubits in the processor, thus causing, one would 
think, a large perturbation to the state, and yet the 
qubit of information is perfectly preserved. Alter- 
natively, if we drive optical pumping continuously 
but weakly on all the qubits, then the loss of fi- 
delity of the qubits is linear with time, for small 
times, while after correction it becomes quadratic 
with time, therefore allowing the Zeno effect to 
be implemented in the case of a relaxation process 
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With 3 ions three highly significant experiments 
could be done. These are "teleportation" 32], 
entanglement-enhanced communication pi] , 35], 
and quantum error correction |3(|. In addition, a 
thorough (though still very simple) demonstration 
of Grover's algorithm would be possible. 

Quantum teleportation is significiant not only in 
the context of quantum communication, but also 
as an essential ingredient of fault-tolerant quan- 
tum processing [p"8[ |37[ ]. A reliable teleportation ex- 
periment within a small quantum processor would 
therefore be a significant development. 



The 3-qubit quantum error correction has been in- 
vestigated in an NMR experiment ]42fl . Some as- 
pects of the expected behaviour were demonstrated, 
but owing to the limitations of the pseudo-pure 
state method, a genuine error correction was not 
available, since the entropy could not be extracted 
from the system. This is seen most clearly in two 
aspects of the experiment. First, in encoding from 
one qubit into three, the signal size fell by a factor 8, 
and no subsequent error correction can make up for 
the increased sensitivity to errors in this situation. 
Secondly, it was not possible to apply correction 
repetitively. 



The most accessible example of entanglement- 
enhanced communication is the "Guess my num- 
ber" protocol , in which three parties use shared 
entanglement and classical communication to learn 
the answer to a simple mathematical problem. In 
order to obtain a result which breaks the classical 
limits on communication, an experiment of overall 
reliability above 50% is needed. 

The simplest example of quantum error correction 
requires 3 qubits, which are used to protect a single 
logical qubit against a restricted class of errors pa] . 
The set of correctable errors could be, for exam- 
ple, phase errors on single bits. The most striking 
result is obtained, however, if the errors are not 
merely unitary precession of the qubits themselves, 
but non-unitary relaxation processes where infor- 
mation leaks away into the environment. For ex- 



Note that all the experiments we have listed for 
three ions rely on the ability to perform not just 
unitary processing operations, but also strong mea- 
surements of one or more chosen qubits. Successful 
realisation of the "Guess my number" or the re- 
peatable quantum error correction protocols would 
be landmarks in quantum information science. 

Obviously, there are more and more experiments 
which are possible as the number of qubits in- 
creases, even before useful quantum computation 
becomes possible. 
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Logic gate methods in ion 
traps 



The first general method proposed to implement 
quantum logic gates between trapped ions was that 
discovered by Cirac and Zoller Q . This is based on 
using the motional degree of freedom to ferry quan- 
tum information from one ion to another. All ion 
trap quantum processing experiments so far have 
been based on this idea. A significant further in- 
sight was provided by Maimer and S0rensen |44| 
who showed how to make better use of the motional 
degree of freedom, and the recent experiments of 
|l0| are based on these further insights. 

Another method to couple separate atoms or ions 
coherently is to use light to ferry the information 
around, using the proposal of Q based on concepts 
in cavity quantum electrodynamics (CQED). 

In this section we will compare the two methods — 
motional and photon-based gates. We assume some 
familiarity with both methods on the part of the 
reader. At present the motional methods are eas- 
ier to achieve experimentally but the CQED meth- 
ods allow, in principle, higher gate rates, and also 
quantum communication between separate ion- or 
atom-traps. 

There is a subtlety regarding the hyperfine interac- 
tion and the optical transitions involved in these 
methods. The electric dipole optical transitions 
which we will use do not couple directly to the nu- 
clear spin. In the motional coupling, this implies 
that the change of internal state of the ion must in- 
volve the electronic wavefuntion, so it is not purely 
a nuclear spin rotation. As a result, the relevant 
hyperfine levels will typically have a first-order Zee- 
man effect. In the CQED method, 4 states in the 
ground hyperfine manifold of a single ion are used. 
In either case, during the action of the gate, the 
quantum information is stored in electronic not nu- 
clear degrees of freedom. However, the quantum 
memory can remain a wholly nuclear spin system: 
we swap quantum information between Zeeman lev- 
els \Mp) just before and just after each gate, by 
driving a Raman transition in the internal state of 
the ions involved in the gate. We assume this tran- 
sition can be fast compared to the gate operations 
to be discussed. 



5.1 Motional coupling 

The Cirac-Zoller method to implement 2-qubit 
gates such as 'controlled not' between separate ions 
is to couple the internal state of chosen ions to the 
vibrational degree of freedom, by driving Rabi flop- 
ping on a vibrational sideband of the atomic transi- 
tion. The phenomena which cause the main limita- 
tions of this method are relaxation and/or heating, 
and off-resonant driving of unwanted transitions. 



5.1.1 Relaxation 

There are two main sources of relaxation in the ion 
trap. These are the spontaneous decay of excited 
states of the ion, and the heating or relaxation of 
the vibrational degree of freedom. To minimise the 
effects of these, a compromise between fast and slow 
operation of the processor is needed. 

The quantum gates between ions involve the ex- 
citation of the motional degree of freedom, so we 
consider driving the first red vibrational sideband 
of a resonant Raman transition between hyperfine 
levels in a trapped ion E), see figure 0. The Ra- 
man transition is driven by a pair of lasers detuned 
by A > T from an allowed single-photon transi- 
tion whose natural width is T (full width half max- 
imum in angular frequency units). The Rabi fre- 
quencies of the relevant single-photon transitions 
are f2 and g — r]Q, where 77 is the Lamb-Dickc 
parameter. In this situation the pair of hyperfine 
levels connected by the Raman transition form an 
effective two-level system; the two-level transition 
has effective Rabi frequency fl c s — £lg/2A. A two- 
ion gate such as a state-swapping operation requires 
two 7r pulses on a vibrational sideband, so the total 
time is T — 27r/f2 c ff. During each pulse the mean 
population of the unstable excited state of the ion 
is f2 2 /4A 2 (assuming g <C f2), therefore the mean 
number of photons scattered is 



Pi 



4A 2 



"a7' 



(i) 



We assume that at all times the vibrational state of 
the ion suffers a non- unitary heating process, char- 
acterised by a rate k which is the rate of heating (or 
relaxation) from one vibrational state to an orthog- 
onal one. Therefore the probability of relaxation by 
this process, during the two pulses, is 



P2 



kT 



AttkA 
Vg 



(2) 
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The total probability of failure is 

tiT fl 4ttk A 

P = Pi+P2 = — -r H 7v 

g A g n 



(3) 



In this equation T is constant for a given atom, and 
k is characteristic of a given experimental appara- 
tus, while fi/A can be adjusted to minimise p. This 
minimisation gives fi/A = 2(ft/r) 1 / 2 , and 




J_ _ g Pmm 

T V 8-7T 2 



(4) 



5.1.2 OfF-resonant coupling 

The vibrational levels in an ion trap are typically 
closely spaced compared to all other energy level 
separations in the system, so the transitions driven 
off-resonantly are primarily the carrier transitions 
(those which don't change the vibrational state), 
which are off-resonant by the vibrational frequency 
uj z . This problem is studied in detail in |57J. The 
conclusion is that after two 7r pulses, the amount of 
population which leaks into unwanted states due to 
off-resonant coupling is 



P3 



O 2 



2A 



1 



(5) 



where f2 c ff,o is the Rabi frequency for carrier tran- 



sitions. 



5.1.3 Discussion 

Of the processes we have considered which limit the 
motional coupling, the atomic relaxation T and the 
off-resonant excitation are intrinsic to the physics of 
the system, while the motional heating k could in 
principle be made arbitrarily small (in recent exper- 
iments values of k/ui z as low as 2 x 10~ 7 for a single 
ion Jn]] and 2 x 10~ 6 for the stretch mode of two ions 
p7[ were reported.) Therefore equations (|l|) and (^) 
give the main limitations. The gate rate is limited 
by (^|) since for a given value of fieff.oA^ we can 
make p\ -C pz by increasing the laser intensity and 
its detuning A (until the detuning becomes compa- 
rable to further energy-level separations in the ion, 
such as the fine structure). 

In the case that motional heating is significant, the 
M0lmer-S0rensen approach may be advantageous, 
since it permits gates of high fidelity in the presence 
of motional heating (at the expense of reduced gate 
rate). However, in the limit of small k, the gate 



rate produced by this method in its standard form 
is limited by off-resonant excitation and is the same 
as that given in equation (||). 

In conclusion, the gate rate at given failure prob- 
ability p for a 2-qubit swap gate via the motional 
state is (from (|5|) 



f 

T 



2ir : 



(6) 



assuming k <C p/T and A 3> irT/rjp, and using ei- 
ther the Cirac-Zoller or the M0lmer-S0rensen meth- 
ods. 

It is notable that this limit, imposed by off- resonant 
carrier transtions, could be exceeded by exciting the 
ion in the node of a laser standing wave j4|, ff8| |. 
That is technically very difficult, but it shows that 
the physics of the system can allow a faster switch- 
ing rate. Recently, less demanding methods to gain 
such a faster rate have been proposed. The M0lmer- 
S0rensen approach can probably be made to pro- 
duce faster gates than (^J) by a careful choice of pa- 
rameters | Jf9| , and recently a new approach has been 
put forward in which such a speed up is thoroughly 
analysed [^Fjj. The latter uses a light-shift-induced 
resonance, yielding a gate rate r\uj z j2'n and gates 
of fidelity approximately 1 — ?7 2 /2. Therefore the 
speed increase compared to eq. (||) is significant, of 
order I/77. 



5.2 Photon-based coupling 

We will now consider coupling qubits via the exci- 
tation of a mode of a high-finesse optical cavity. 

We will assume an allowed electric dipole transi- 
tion, so the Rabi frequency describing the coupling 
is g = Ed/h where E is the electric field of the light, 
and d is the electric dipole matrix element. We will 
use this coupling to exchange quantum information 
between an atom and a light field by absorption or 
emission of single photons, therefore we are inter- 
ested in the value of g when the electric field is that 
of a single photon. If the photon has angular fre- 
quency w and occupies a mode of volume V, then 
its energy is Tilo = €qE 2 V/2, hence 



2ui 



(7) 



The strongest electric dipole matrix elements in 
atoms are all of order eao where e is the charge on 
the electron and ao is the Bohr radius. The sponta- 
neous decay rate T of an atom on a strong transition 
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varies as 1/A 3 : 



3j2 



ui 6 d 



(8) 



so for g ^S> V the long wavelength region is best. 
However, we will need the logic gates to be fast, 
setting a premium on large g, hence small wave- 
lengths. The other major source of decoherence is 
decay of the photon mode owing to the finite finesse 
of the cavity which contains it. This decay rate is 



cn 



(9) 



for a cavity of length L and finesse T . 



5.2.1 Dark state and adiabatic passage 

Since we need very precise gates, there is inter- 
est in any method to implement them which has 
reduced sensitivity to the relaxation of the atom 
and the cavity photon. Such a method is the adia- 
batic passage, as described in Q. Briefly, a state- 
swapping operation is carried out between any two 
atoms in the cavity by shining laser pulses on the 
two atoms. The pulses are not exactly simultane- 
ous, but overlap in time, coupling ground states \a) i 
to each atom's excited state with Rabi frequencies 
f2i, for atoms i = 1, 2 respectively. The cavity mode 
produces strong coupling between the excited state 
and a metastable level \b) i simultaneously for both 
atoms. In our case, \b) i — \F', M' F ) . is in the ground 
state manifold, separated from \a) i — \F : Mp) i by 
the hyperfine interaction. The system of two atoms 
plus cavity photon exhibits the phenomenon of dark 
states, i.e. superpositions of states which by quan- 
tum interference are decoupled from the excited 
states. For up to one photon in the cavity, there 
are two dark states [0 , 

\D ) - |6,6,0) = |6) 1 |ft) 3 |0) c) (10) 
\Dx) ex n 1 g\b,a,0)+n 2 g\a,b,0)-n 1 n 2 \b,b 7 l). 

The swap operation carries one qubit of informa- 
tion from one atom 1 into atom 2. A general op- 
eration such as controlled-not is then carried out 
within atom 2 using four of its states (2 Zeeman 
components of each of 2 hyperfine levels), then the 
information is swapped back. Any other atoms in 
the cavity do not participate because they are not 
illuminated by the laser pulses, and they are in the 
states | a) which are not coupled to the cavity pho- 
ton. To ensure the off-resonant coupling is suffi- 
ciently small, we will require the hyperfine splitting 
to be much larger than Q, g. 



The method of adiabatic passage is limited by two 
considerations. First we need to preserve adiabatic- 
ity, and second we need to avoid populating states 
which suffer non-unitary relaxation. Numerical so- 
lution of the master equation for the complete sys- 
tem is discussed in [|). Here we will make rough 
estimates in order to identify the best operating 
regime, for given parameters <?, T, k. 

To preserve adiabaticity the rate of change of the 
conditions must be slow compared to the frequency 
separation between the state we wish the system to 
remain in (here, the dark state) and any other state 
(here, the nearest bright state). For example, if the 
frequency separation and the rate of change of 
the state are constant in time, then the probability 
to make an (unwanted) transition from the desired 
state |i) to some other state |j) after time t is J5l) 



Pi- 



dH 



j i 



2(1 



it) 



(11) 



In our case, we will assume the laser pulses have 
the form il 2 (t) = {0,fit/T,Q} for {t < 0,0 < t < 
T,t > T} respectively, and Sli = SI — SI2 , there- 
fore dHji/dt = hfl/T. The frequency separation 
between the dark state and the nearest bright state 
is a complicated function of the Rabi frequencies, 
which we simplify to ujji(t) ~ (flf + fi^) 1 / 2 will 
emerge that for the cavities we will consider, we 
will need f2 <C g in order to minimise the effects 
of relaxation of the cavity mode). For Pi^j <C 1 
the oscillating term in ([ll]) averages to zero during 
any interval of time small compared to T. We find 
the probability to make a transition out of the dark 
state by using the derivative of ([ll]) with respect 
to time, and then integrating from t = to T, to 
obtain 

pi * t4f (i2) 

During the adiabatic passage, there is population 
in the state \b) 2 |1) which decays at a rate k. 
We model this by assuming that at any time t the 
system is in a mixture containing dark state pop- 
ulation 1 — J Pbbindt, and non-dark state popula- 
tion J Pbbindt, where Pbbi is the population of the 
\b) 2 |1) component in \D\), which, from (|l0|), is 
approximately VL\Vt\/ g 2 {VL\ + fi|), f° r ^ ^ .9- The 
non-dark part of this mixture will be strongly cou- 
pled to the environment by photon scattering, but 
the dark part is unaffected by any process involving 
T. Therefore the net loss of fidelity is given by the 
integral of Pbbi^ over the switching time, which is 



P2 



fi2 

25 2 



kT. 



(13) 
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(14) 



The net failure probability of the gate is p = pi +P2- 
We choose T to minimise p, and then express the 
gate rate in terms of p and the coupling parameters, 
obtaining: 

1 1 2 9 2 
— ~ — p — . 

T 9 k 

Note that we can obtain a gate of as high fidelity as 
we wish (against decoherence by the mechanisms 
we have considered) by slowing down the proces- 
sor. The laser intensity must be chosen to give 
£1 = g 2 (p/3) 3 / 2 / k to meet the conditions of max- 
imum fidelity. We used the approximation Q ^ g, 
which will be valid for this choice of f2 when g/n <C 
(3/p) 3 / 2 . 



5.2.2 Rabi flopping 

The method of adiabatic passage suffers from the 
problem that the gate rate given in equation ( O ) 
scales as the square of the failure probability, in 
contrast to the better scaling properties of equa- 
tions (Q) and (H). To avoid this poor scaling, the 
single-photon mode can be used in a way analogous 
to that adopted for the vibrational mode in section 



5. If instead of adiabatic passage in a dark state, we 
drive Rabi flopping on a chosen atom A, using a it 
pulse to place a single photon in the cavity mode, 
and then a similar pulse on another atom B swaps 
the information from the cavity mode into atom B. 

The analysis of this process is exactly as in equa- 
tions ([!])- except that now g is the coupling be- 
tween atom and cavity mode, k is the relaxation 
rate of the cavity mode, and since the cavity mode 
only decays (it does not heat), the relaxation prob- 
ability given in equation (^|) is halved, so we replace 
k by k/2 in equations (Q)-(Q), obtaining 

9 2 P 
T 8tt 2 ' 




£ = (15) 



The gate rate is now limited by 



<£_ 

r 



3cA 2 
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(16) 



where we have used (^) and (^) . From general phys- 
ical principles, the minimum cavity mode volume 
V might be expected to scale with wavelength as 
A 3 , which would imply the processor runs faster at 
shorter wavelengths. In practice the cavity dimen- 
sions are also limited by technological considera- 
tions. 

The state of the art for high finesse Fabry Perot 
cavities in the optical domain is indicated by pt| 



(see also |P7|). A pair of mirrors of radius of cur- 
vature 10 cm gave a finesse T — 4.2 x 10 5 at 
A = 852 nm, and was used to form a cavity of length 
L = 44.6 /Ltm, Gaussian mode waist wq = 20 /xm, 
hence cavity field decay rate k/(2tt) = 8 MHz. 
The mode volume V = Lw 2 . yields g/(2ir) = 70 
MHz for coupling to the D2 line of atomic caesium, 
linewidth T/(2n) = 5.3 MHz. Equation (|lj) then 
gives p ~ 0.8. 

Another important type of optical cavity is pro- 
vided by the whispering gallery modes of silica 
microspheres |j2| Mabuchi and Kimble p3| 

give the theory of coupling between the whispering 
gallery mode and an atom positioned at or near the 
surface of the sphere. On the surface of a 50 /zm ra- 
dius sphere, for example, the coupling to the D2 line 
of neutral caesium atoms (A = 852 nm) is g/T ~ 6 
and for quality factor Q ~ 2 x 10 9 which has been 
reported |55|, g/n ~ 174, giving p ~ 0.3. 

Combining ([l6|) and (|l5|) we obtain p — 

(47r 2 w/A)(3J r )- 1/2 , where w is the average diam- 
eter of the mode, so that V = Lw 2 . This implies 
that it will remain very difficult to obtain p « 1 
for a considerable time, since great improvements 
in finesse will be needed, as well as a reduction in 
the mirror or sphere radius of curvature (to reduce 
the mode volume). 



5.2.3 Discussion 

The advantage of the adiabatic passage method is 
that it allows precise gates even in the presence of 
relaxation of both the atomic excited state and the 
cavity mode. However, it is generally true that adi- 
abatic methods achieve their greater degree of noise 
tolerance at the expense of processor speed. In the 
present case, if a cavity of sufficiently low decay rate 
can be built, then the Rabi flopping method may 
be preferable in that it will be faster in the limit 
of small p, and may perform better against further 
considerations, such as driving of off-resonant tran- 
sitions. 

Since the physics of the vibration of an ion string is 
similar to that of the excitation of a cavity mode, 
it ought to be possible to apply a method analo- 
gous to the M0lmer-S0rensen one 0, 49 to the 



case of photon coupling. The essential result of the 
M0lmer S0rensen method is that the sensitivity to 
relaxation of the degree of freedom providing cou- 
pling (k) is reduced by a factor M, while the gate 
time gets longer by the factor M. Examining ( |l5|) 
we see that in order to halve p, we would need to 
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multiply the factor M by four, increasing the gate 
time by a factor 4. The gate rate thus scales again 
as p 2 , as it does in the adiabatic passage method. 



5.3 Gate time per ion 

In the cases both of motional coupling and of pho- 
ton coupling, the gate rate is reduced when the 
number of ions N in the trap increases. For the 
motional coupling, this is partly because the ion 
string gets heavier and so has a reduced recoil fre- 
quency, and partly because if we wish to allow in- 
dividual ions to be resolved (for single-ion address- 
ing) the trap confinement must be reduced as more 
ions are added. For the photon coupling, the slow- 
down arises because the mode volume must be large 
enough to enclose all the ions, therefore reducing g. 

We will assume that the ions are in a linear string, 
or else a rectangular array, each separated from its 
neighbours by s — 5 A. This means that if indi- 
vidual addressing is achieved by directing separate 
Gaussian laser beams on each ion, then the cross- 
talk between ions would be at the level 10 -4 if each 
beam had a waist w — s/(log 100) 1 / 2 ~ 2.3 A. Such 
a beam can be produced by optics of modest nu- 
merical aperture. An alternative way to achieve the 
individual addressing is discussed by Leibfried |5(| . 

The scaling with TV of the motional coupling using 
the Cirac-Zoller method is discussed in J15, 48, 4(|. 
If we require the closest ions in a string to be sep- 
arated by at least s = s(A), then the gate time 
increases approximately as iV 93 . Approximating 
this as proportional to N, and adopting the breath- 
ing mode (vibrational frequency y/3 times that of 
the centre of mass mode) for the gates, we obtain 
from equation (^) a gate time per ion which de- 
pends only on the failure probability p and proper- 
ties of the ion such as its mass and recoil frequency. 
For candidate ions such as beryllium and calcium, 
this time is of order 2 and 10 /is respectively for 
p = 0.01, when s = 5 A. 



failure probabilities of order p 
0.0016 respectively. 



?7 2 /2 ~ 0.004 and 



The faster method of |30| produces a gate rate 
rjU) z /2TT limited through the limit on cu z imposed 
by the need to keep ions separated by s. We 
take N — 140 as an example, which will be use- 
ful in section |[ For the 313 nm transition in 
the beryllium ion the requirement s = 5A leads to 
w z /(27r) = 418 kHz, hence i] — 0.088 and gate rate 
37 kHz. The 397 nm transition in the calcium ion 
gives w z /(27r) = 141 kHz, r) = 0.056 and gate rate 
8 kHz. Expressed as a gate time per ion, these ex- 
amples are 0.2 and 0.9 fis respectively, with gate 



For photon coupling we take as an example the cav- 
ity used in_p6| whose properties are summarised in 
section 5.2. 2j , with two changes: we reduce the mir- 
ror radius of curvature by a fifth (to 2 cm), and 
we assume mirrors could be polished to provide the 
same finesse at half the wavelength. To be precise, 
we choose A = 493 nm which is appropriate for the 
barium ion. This ion can be readily laser cooled, 
and has the right kind of hypcrfinc structure for 
the adiabatic passage approach. The cavity mir- 
rors are placed L = 100 fim apart, yielding a mode 
waist wo = 12.5 (im and k = (27r)3.6 MHz. The 
mode can therefore accommodate about 200 ions 
and equation (|lj) gives a gate time per ion of 66 
ns for p = 0.01 (using V / (2tt) = 11 MHz for the D 
lines in the barium ion, we calculate q/(2tt) = 62 
MHz). The cavity is illustrated in figure |[ 

The conclusion is that for optical cavities which are 
currently accessible or which may be expected in the 
near future, the CQED and motional methods have 
similar speeds (which one is faster will depend on p) . 
It would be a lot harder to build the combined op- 
tical/atomic system compared to an ion trap alone. 
However, in principle the optical method could be 
much faster if suitable cavities could be made, and 
one possibility for this is a silica microsphere cavity. 



6 Design for a quantum com- 
puter 



In view of the large number of technical problems 
still to be investigated in the laboratory, it is pre- 
mature to try to design or build a large quantum 
computer. However, by sketching the main features 
of a possible design, we can learn about the issues, 
and identify avenues for further investigation. 

We aim to sketch a design for a quantum computer 
which could perform algorithms requiring 10 6 Tof- 
foli (controlled-controlled-not) gates on 100 logical 
qubits. These numbers are chosen on the basis that 
about 100 qubits are likely to be needed to allow 
computations which could not be done on a classical 
computer. For example, the input to the computa- 
tion might require 20 qubits, and the further 80 are 
needed as workspace. A problem needing less than 
20 qubits input can probably be solved more eas- 
ily on a large classical computer. It is important to 
count Toffoli (or equivalent) gates, not 2-qubit gates 
such as controlled-not, because Toffoli gates are a 
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major component in any quantum algorithm which 
cannot be efficiently simulated classically, and, in 
contrast to controlled-not, it is non-trivial to imple- 
ment them in a fault-tolerant manner |5?], ^7). We 
take 10 6 gates since Shor's algorithm requires 0(k 3 ) 
gates for a A:-qubit problem, and a similar scaling is 
likely to be involved for any useful algorithm. 

The computer will rely on fault-tolerant methods 
and quantum error correction. To be specific, we 
will adopt the methods described in [p| : the quan- 
tum computer consists of blocks of 127 physical 
qubits, where each block encodes 29 logical qubits 
in a 7-error-correcting BCH code, and each data 
block is accompanied by several ancilliary blocks. 
We place each block in a separate processor, and 
link processors together by CQED and optical fibre 
methods J58|, |5j| [6l], [l^] . In order to allow low- 
level error correction methods in addition to those 
acting at the level of the encoded blocks, each pro- 
cessor will contain 13 extra physical qubits, making 
140 in all. These also serve to implement communi- 
cation protocols between processors, and for other 
tasks such as probing the local magnetic field. 

We will calculate the processor speed for two de- 
signs. The first is a linear ion trap containing cal- 

The gates 



cium ions as described in section 5.3 



between ions in a given trap use the vibrational 
motion, and we adopt the fast gates offered by the 
lightshift-based concept of Jonathan et al. |m]] or 
by other methods which can be tailored in a sim- 
ilar fashion. To network between processors each 
ion trap has around it a Fabry-Perot optical cavity, 
with a mode shape overlapping several ions at the 
centre of the trap (see figure ||) . Note that this cav- 
ity should have parameters optimised for qua ntum 
communication between traps J58|, ^9j |6^. BlL not 
for the optical gates discussed in section |5.2| . The 
relevant transitions in calcium have wavelengths 
around 400 nm. We will also consider a more spec- 
ulative idea: an all-optical method involving no 
ion traps. Instead, each processor is a single sil- 
ica microsphere, with 140 caesium atoms positioned 
around the circumference of the sphere, either on 
the silica surface or trapped near it by a dipole force 
optical trap |54j| . The coupling between spheres is 
by further optical cavities whose design is left un- 
specified (it is not easy to see how to design them). 
The characteristics of the sphere are as given in sec- 
tion |5.2.2 , except that to accommodate 140 atoms 
spaced by 5A we require a sphere of radius 63 /im 
(for this calculation we use the wavelength in silica, 
since the atoms can be addressed by directing laser 
beams through the sphere). This reduces g and k 
by a factor 50/63 ~ 0.8 from the values quoted in 
section 5.2.2. 



In [|l8| it was assumed that multiple controlled-not 
operations, in which there is one control qubit and 
many target qubits, could be performed in a sin- 
gle time-step. This will not be assumed possible 
here (but note the comments in (4^]), so we must 
modify the results of Jl8| accordingly. The prepara- 
tion of ancillas is slowed down, which will increase 
the effect of memory noise. In order to reduce this 
problem, we provide the computer with more an- 
cilla blocks. It can then prepare them in parallel, 
but staggered in time, so that enough ancillas are 
always available when they are needed. Providing 
40 ancillas per data block (instead of 4 as in p"8[) 
reduces the memory noise requirements by an or- 
der of magnitude. The whole computer then needs 
138 ion traps and associated optical cavities for the 
data and ancilla blocks. Further optical cavities, 
with a few ions in each, may be useful for switching 
information paths, so that each block can commu- 
nicate with most other blocks. This brings the total 
number of ion traps or microspheres and associated 
cavities to around 200. Using an analysis along the 
lines of that in [O, |6^| , we find that the quantum 
algorithm can be stabilised as long as the failure 
rate per gate is 7 ~ 10 -4 , and the memory noise 
~ 10 -6 per bit per timestep. 

To obtain the gate failure probability 10~ 4 it is un- 
likely that the best policy is to use the methods of 
section ^| alone. Instead, we will assume we can im- 
plement a low-level error correction tailored to the 
physical error process, as for example in [[33| [30|, |64| . 
We assume the gates of precision 10~ 4 can be built 
from gates of precision 2 x 10~ 3 at a cost of a fac- 
tor 10 in speed^J. For the ion trap, the gate time 
is therefore approximately 10/ 800 = 1250 /is, us- 
ing the figures given in section 5^2 . The trap would 
use an axial vibrational frequency of 418 kHz for 
the centre of mass mode, and frequencies above 20 
MHz for radial confinement. Vibrational heating 
would need to be at the level k/lo z < 10~ 6 , which 
is within current achievements. For the microsphere 
the gate time is 10 x 35 = 350 /is (from ( fbil) with 
g = 4.8r = 160 MHz, k ~ (.g/170) ~ 0.9 MHz). 

To prepare and verify an ancilla takes ~ 5000 time 
steps I18 , 62 , but since we prepare ten in parallel for 
each one we need, the delay before the next one is 
available is approximately 500 time steps. We envis- 
age that this time is also sufficient to carry out one 
inter-block controlled-not: that is, 127 controllcd- 
nots at the physical qubit level between ions in sep- 
arate traps (via the cavities and fibres). Therefore 
the time per correction of the whole computer is of 

2 These ratios of speeds and failure probabilities are typi- 
cal for a first-order ( "single error" ) correction process which 
can use reliable measurements. 
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order 0.2 to 0.6 s. We need about 8 such corrections 
per Toffoli gate in the logical algorithm , so the 
whole algorithm would take two to eight weeks to 
run. 

There are several methods which could be adopted 
to reduce this run time for the motional gates in the 
ion trap processor. The trap could be made tighter 
(increased oj z ): the ions at the centre of the string 
would then be too close to be addressed individu- 
ally, therefore one would use every other ion in this 
part of the string. There must be more ions in the 
trap, which off-sets the speed-up, but overall a fac- 
tor 2 speed-up is readily obtained, and a higher fac- 
tor if the spacer ions are of a lighter element. More 
demanding techniques offer further speed-up, for 
example by using more than one vibrational mode 
simultaneously, thus partially parallelizing the gates 
within a trap. Furthermore, fault-tolerant methods 
are based on synthesis of highly entangled states 
|H and make much use of controlled-multiple-not 
operations. Such operations can be generated in an 
ion trap in a time which scales as N 1 / 2 rather than 
N as assumed above [[l0| |9[ |66| . 

Fabrication of the electrodes for hundreds of ion 
traps is fairly straightforward, using microfabrica- 
tion methods or otherwise, as are the low-noise r.f. 
electronics to provide the trapping fields. For a de- 
tailed analysis of experimental issues for process- 
ing within each trap we refer the reader to |6^] 
and references therein. Whereas we have not given 
a thorough treatment of such issues here, we be- 
lieve the parameters for trap tightness, optical ad- 
dressing, and heating rates which we have assumed 
are reasonable. Less well understood is the phe- 
nomenon of charge build-up on the optical cavity 
mirrors, which will influence the operation of an 
ion trap, and techniques to prevent this may be es- 
sential. To build the mirrors for the optical cavities 
would be a major undertaking, but a possible one. 
One problem would be slow degradation of the mir- 
rors during assembly or during loading of the traps. 
To place the mirrors and traps accurately together, 
and include associated optics such as optical fibres, 
would be taxing but feasible. The construction and 
operation of such a quantum computer would have 
more in common with the construction of a detector 
in high energy physics than with the manufacture of 
a classical computer chip; it is a lengthy, expensive 
and intricate process, but one whose results might 
merit the investment of resources, if serious uses 
for a 100-qubit computer can be found. The most 
important point is that it is conceivable. 

In conclusion, ion trap methods currently offer the 
only way to achieve multi-particle entangled states 



in a controllable way. They offer the prospect in 
the fairly near term of achieving various fundamen- 
tal principles of quantum information physics, such 
as entanglement-enhanced communication and re- 
peatable quantum error correction. It is clear that 
the controlled coupling of a trapped ion or neutral 
atom to a single-photon field in a high-finesse cavity 
also merits investigation for both quantum commu- 
nication and quantum computing experiments. 

The rough sketch of a quantum computer design 
which we have given has two significant features: 
first, it is based on simple physical systems whose 
behaviour, including decoherence mechanisms, is 
well understood, and secondly it assumes only cur- 
rently accessible levels of technology: all the com- 
ponents could be built now. The major unknowns 
are the detailed experimental issues which may arise 
when small optical cavities are combined with ion 
traps, whether the approximate error correction 
analysis gives a fair estimate of the noise tolerance, 
and whether suitable low-level error correction pro- 
tocols, together with high-stability laser systems 
and magnetic and electric field noise suppression, 
can provide the 10 -4 gate precision and 10 -6 mem- 
ory precision required throughout the computer. 
Further experiments, and more thorough feasibility 
studies, are certainly called for in this area. 

This work was supported by EPSRC, by Christ 
Church, Oxford and by the European Community 
network "QUBITS" . We thank D. Stacey for helpful 
comments on the manuscript. 
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Figure 1: Energy levels and notation for (a) motional gates, (b) CQED optical gates. 



16 




Figure 2: Optical cavity for light-based coupling of 200 qubits, with parameters appropriate to the barium 
ion. The qubits are shown in a rectangular array spaced by 5A, which is possible if they are in fact neutral 
atoms in an optical lattice. In an ion trap they would arrange themselves in another pattern, but the 
essential features are unchanged (the ions can be made to lie in a plane for a sufficiently elliptical trapping 
potential). 

(a) 



100 um 




Figure 3: Ion trap and cavity QED-based quantum computer, (a) A single processor consists of 140 
calcium ions in a linear trap, with an optical cavity around it. The cavity mirrors are separated by 
100 //m and have radius of curvature 2 cm; the mode waist is wo = 11 £tm. Processing within the trap is 
by motional methods; the optical cavity is used to implement gates between ions in different traps, (b) 
Processors are connected by optical fibres, and route switching is via small traps with two cavity modes 
each, coupled into different optical fibres. 
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